Hagi xuất hiện ở đội tuyển quốc gia năm 1983 khi anh 18 tuổi trong trận gặp Na Uy tại Oslo. Anh là một thành viên quan trọng của đội tuyển cho đến năm 2000.

Hagi là cầu thủ xuất sắc nhất của Romania tại World Cup 1994, tại giải đó đội tuyển của anh đã lọt được vào trận tứ kết, sau đó bị thua Thụy Điển trên chấm 11m. Tại giải đó anh đã ghi được 3 bàn trong đó có bàn vào lưới đội Colombia là một trong những bàn đẹp nhất qua các kỳ WC. Bàn thắng đó anh lốc bóng từ khoảng cách 40 mét, bóng đi theo hình vòng cung qua đầu thủ môn, một cú sút mà người ta vẫn gọi là "lá vàng rơi". Bốn năm sau, sau WC 1998 anh đã quyết định rời đội tuyển quốc gia, nhưng sau đó lại thay đổi quyết định và cùng đội tuyển tham dụ Euro 2000.

Anh giải nghệ năm 2001 ở tuổi 36.